Quantum Annealing Effect on Entropic Slowing Down in Frustrated Decorated Bond 

System 
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We propose that the importance of the quantum annealing procedure to find the ground state of 
frustrated decorated bond systems where 'entropic slowing down' happens due to peculiar density 
of states. Here, we use the time dependent Schrodinger equation to analyze the real time dynamics 
of the process. It is found that the quantum annealing is very efficient comparing to the thermal 
annealing for searching the ground state of the systems. We analyze the mechanism of quantum 
annealing from a view point of adiabatic process. 
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INTRODUCTION 

Optimization problem is an important topic in vast 
area of science. The most typical example is searching 
the ground state of random spin system such as the spin 
glass. The free energy landscape of random spin system 
is very complex. Therefore, we encounter the difficulty 
that the system does not reach the ground state but stays 
in the metastable one. There are two types of slowing 
down. One is the case where the state is trapped at a en- 
ergetically metastable state. An energy barrier prevents 
the state from escaping to the equilibrium state. This 
is 'energetic slowing down'. On the other hand, though 
there is no energy barrier, the system can not reach the 
equilibrium state in a short time which has been found 
in the regularly decorated bond system Q , • We called 
this situation 'entropic slowing down'. In the latter case, 
we have found that effective time scale tq of the order- 
ing process becomes extremely long and the relaxation 
process is practically frozen. In this case it is difficult 
to find the energy minimam stracture using the thermal 
annealing process. 

Kadowaki and Nishimori |3( have proposed the quan- 
tum annealing method for the energetic slowing down 
system. Afterward, the efficiency of the quantum anneal- 
ing method has been confirmed in the energetic slowing 
down system |4] , 5] . Our aim of this study is to demon- 
strate the efficiency of the quantum annealing method in 
the entropic slowing down system. 



MODEL 

We study the decorated bond system depicted in Fig. 
1 as an example of systems with " entropically slowing 
down" . The Hamiltonian of this system is 
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where N is the number of the decorated spin {Si}. 
The effective coupling J e ff between a\ and erf ^ s defined 
( <T i cr f) = tanh/3J ff. In the case of Fig. 1, the contribu- 
tions through the decoration spins are canceled out each 
other and J ff = J' due to the direct interaction. How- 
ever, the dynamics is not simple as the case of the single 
bond. If the system is trapped at the state depicted in 
Fig. l-(b), it does not easily reach the equilibrium state 
due to the entropy effect [lj. In this case, the thermal 
annealing is not efficient and the relaxation time is about 
2 N / 2 for this system to reach the ground state |2(. Here, 
we introduce quantum annealing using the time depen- 
dent transverse field H t (t) = -T (t) (erf + erf + £V Sf), 
and we change the transverse field as T (t) = Tq (1 — t/r). 




FIG. 1: The thick and thin lines denote the ferromagnetic 
coupling J' > and J > 0, respectively. The dotted lines 
denote the antiferromagnetic coupling —J < 0. The black 
triangles denote + spin and the gray spins are not fixed (+ 
or — ) spin, (a) The ground state with the correlation func- 
tion o"icr| = +1. (b) The 'entropically metastable state' with 
o-fcrf = - 1- In order to relax to (a) from this configuration, 
all the gray spins must be align to cancel the interaction from 
the black spins. But the probability of happening of this sit- 
uation is very small. This is entropic slowing down. 
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REAL TIME DYNAMICS OF THE DECORATED 
BOND SYSTEM BY SCHRODINGER EQUATION 

We study the real time dynamics of the decorated bond 
system with the time dependent transverse field. Here, 
the time evolution of the state vector |$ (t)) is determined 
by the Schrodinger equation. The initial state |3>(0)) is 
the ground state of the initial Hamiltonian H (0) . Figure 
2 shows the energy as a function of the transverse field, 
where J — 1, J' — 0.1, T = 1.5, and N = 6. It should be 
noted that there are two-fold evident degeneracy because 
of the up-down symmetry of spin. In Fig. 2, we find 
that the ground state at T = r is connected to that of 
r = 0. Thus the adiabatic motion leads the system to 
the true ground state of T = 0. In this sense, the success 
of quantum annealing is insured. 

Now we study properties of the quantum annealing. 
First, the r dependence of the probability P$ to reach 
the ground state of Ho- Fig. 3 shows Pq as a function of 
r. There we find that the slower the speed of the sweep, 
the larger Pq. In the quantum mechanical system, we 
have several method to obtain the ground state such as 
the power method, Lanczos method etc. These methods 
are also possible processes to obtain the ground state. 
We will compare these methods as the annealing process 
and be reported elsewhere. 




ever if <7i and oi are antiparallel initially, the decorated 
spins denoted by rightward triangles align upwards and 
the decorated spins denoted as the right half of the tri- 
angles remain disorder. In order to change ct\ and oi 
antiparallel to parallel, all of the left half of the triangle 
must align, which is difficult. This is called " entropically 
slowing down" . Here we treated an 'easy' example to find 
the ground state and to demonstrate the efficiency of the 
quantum annealing. The decorated bond systems with 
larger number of N (e.g. N — 20) have been studied to 
research the temperature dependent structure Q . When 
N increases the energy levels are much closer and the 
annealing becomes more difficult, which will be reported 
elsewhere Q. 
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FIG. 3: The probability of reaching the ground state of T = 
as a function of r. 
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FIG. 2: The energy diagram of decorated bond system (TV = 
6) as a function of transverse field. 



CONCLUSION 

Here we assume ferromagnetic interaction between <j\ 
and (72. thus the Fig. 1(a) gives the ground state. How- 
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